﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"contact.h"

typedef struct personInfo SLTDataType;
typedef struct SListNode//节点结构包括：一个节点包括数据和下一个节点地址
{
	SLTDataType data; //节点数据
	struct SListNode* next; //指针变量⽤来保存下⼀个节点的地址
}SLTNode;

//链表打印
void SLTPrint(SLTNode* phead);
//尾部插⼊
void SLTPushBack(SLTNode** pphead, SLTDataType x);
//头部插⼊
void SLTPushFront(SLTNode** pphead, SLTDataType x);
//尾部删除
void SLTPopBack(SLTNode** pphead);
//头部删除
void SLTPopFront(SLTNode** pphead);
//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x);
//在指定位置之前插⼊数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//在指定位置之后插⼊数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);
//销毁链表
void SListDesTroy(SLTNode** pphead);